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Abstract. We prove the following function field analog of the 
Hardy-Littlewood conjecture (which generalizes the twin prime 
conjecture) over large finite fields. Let n, r be positive integers 
and q an odd prime power. For a tuple of distinct polynomi- 
als a = (<zi,...,a r ) € F g [i] r of degree < n let ir(q, n;a) be the 
number of monic polynomials / G ¥ q [t] of degree n such that 
/ + oi, ...,/ + a r are simultaneously irreducible. We prove that 
7r(g, n; a) ~ ^ as q — > oo, q odd, and n, r fixed. 



1. Introduction 

The twin prime conjecture predicts that there are infinitely many 
positive integers n such that n and n + 2 are primes. In other words, if 

^2{x) — #{1 < n < x \ n and n + 2 are primes} 

be the corresponding counting function, then the conjecture says that 
7T2(x) — > oo as x — >■ oo. A more precise conjecture, the Hardy- 
Littlewood conjecture, predicts that 

/ \ TT P(P — 2) X X 

7T 2 X ~ 2 TT ^ 1 2 w 1.32- — 2—, X ^ oo. 
^(P"l) 2 log 2 x log 2 a; 

More generally, let a = (ai,...,a r ) G Z r be an r-tuple of distinct 
integers and let 

ir(x] a) = #{1 < n < a; | n + ax, . . . , n + a r are all prime} 

is the corresponding prime counting function. Then tt(x) = 7t(x; 0) and 
^{x) = 7t(x; 0, 2). If ai, . . . , a r cover all residues modulo some prime 
p, e.g. (01,02,03) = (0,2,4) and p = 3, then for any n there is i such 
that p I n + Oj. In particular, 7r(x; a) is bounded as x — >• 00. Otherwise 
the Hardy-Littlewood conjecture [S] says that 7t(x; a) — > 00 as a; — > 00. 

As in the twin prime conjecture, the Hardy-Littlewood conjecture 
gives the rate in which w(x; a) tends to infinity: Let 

v(p; a) = #{ai mod p, . . . ,a r mod p} 

and 

C{ ) " \ [ (i - VpY ■ 
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It is an exercise in analytic number theory that, unless a\, . . . ,a r cover 
all residues modulo some prime p, the product converges, i.e. C(a) > 0. 
Then the Hardy-Littlewood conjecture predicts that 

7r(x; a) ~ CYa)- — - — , x — > oo. 
log X 

The objective of this paper is to prove an analog of the Hardy- 
Littlewood conjecture over large finite fields of odd cardinality. Let q 
be a prime power, let ¥ q be the finite field of q elements, and let n and 
r be integers. For an r-tuple of distinct polynomials a = (a\, . . . , a r ) G 
Fjt] r , each of degree < n, we let 

ir(q, n; a) = #{/ G Fjt] | / is monic and of degree n and 

/ + a\, ...,/ + a r are all irreducible}. 

Since q n is the number of degree n monic polynomials, it plays the role 
of x in this setting. Therefore it is desirable to estimate 7r(q, n; a) as 
q n — > oo. The straightforward analog of the classical setting, and the 
more difficult case, is when q is fixed and n — > oo. In this paper we 
treat the asymptotic when n is fixed and q — > oo: 

Theorem 1.1. Let n and r be positive integers and q an odd prime 
power. Then for every distinct a\, . . . , a r G ¥ q [t], each of degree < n, 
we have 

„n 

7r(g,n; a) = — + O n ,, r (<f^). 
n r 

Remark. In contrast to the original Hardy-Littlewood conjecture, in 
Theorem II. li the do not have to be fixed in advance. Actually 

even the characteristic of the ring F g may vary. 

Remark. Our proof may give an explicit bound of the implied constant 
in the above theorem. However this bound is not so good, as its depen- 
dence on n is worse than n\. For this reason, in this paper, we avoid 
tracking this bound. 

Remark. In [3] Bender and Pollack prove Theorem II. II for r = 2. 

Remark. Theorem 11.11 extends a special case of a result of Pollack [8] 
(provided gcd(2n, q) = 1) and the author [1] (provided either q odd or 
q even and n odd) from constant CL\ , . . . , CL r to polynomials. 

Outline of the proof. Our approach is generic in the following sense: 
We take J 7 to be a degree n monic polynomial with variable coefficients 
and count in how many ways we can specialize the coefficients of J 7 to 
F q such that f + a±, . . . , f + a r are irreducible, where / is the specialized 
polynomial. 

In order to achieve this we use an irreducibility criterion, whose 
proof is based on an earlier result of the author reducing the problem 
to a problem on rational points. Then the proof applies the Lang- Weil 
estimates (Section [2]). 
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In order to apply the irreducibility criterion we need to calculate the 
Galois group of n^iC^ 7 + a «)- Using a group theoretical lemma, this 
calculation is reduced to proving square independence of discriminants 
which is achieved by applying a result of Carmon and Rudnick [1] 
(Section [3]). 

2. Irreducibility Result 

We denote by ¥ q a fixed algebraic closure of ¥ q . 

Proposition 2.1. Let (U, t) = (Ui, . . . , U n , t) be an [n + 1) -tuple of 
variables, let JF\, . . . , J> G F ? [U, t] be polynomials each of degree n in 
t and with respective splitting fields F{, . . . , F' r over E' = F q (XJ), and 
let F' = F[ - ■ ■ F' r . Let E = E' ■ ¥ q , and similarly = F! ■ ¥ q and 
F = F' -¥ q . Assume that 

GaX(F/E) = S r n . 

Then the number of u = . . . ,«„) G F™ for which all the specialized 
polynomials fi(t) = ^(u, t) are irreducible is q n /n r + O n , jr (g n ~ 1 / 2 ) as 
q — > oo and n, r are fixed. 

To prove this we apply [21 Lemma 2.8] (which is a special case of [H 
Lemma 2.2]), which we quote here for the reader's convenience: 

Lemma 2.2. Let K be a field, let (U, t) = (Ui, . . . , U n , t) an (n + 1)- 

tuple of variables over K . For each 1 < i < r let T{ G K[XJ, t] be an 
absolutely irreducible polynomial which is separable and of degree in 
t. Let Li be a Galois extension of K of degree rij. 

We denote the splitting field of T = T\ ■ ■ ■ T r , considered as a poly- 
nomial in t, over E' = K(XJ) by F' and assume that F' / K is regular 

and GaKF'/E') = n[=i^. 

Then there exist a proper algebraic subset Z of A 1 ^, an absolutely 
irreducible normal affine K -variety W , and a finite etale map p-.W-^t 
V with V = A*^ \ Z such that the following conditions hold: 

(1) Z and W are defined in and A^ +3 , respectively, by polyno- 
mials with coefficients in K whose degrees are bounded in terms 
of n, r. 

(2) deg(J-"i(u, t)) = ni for each u G V(K) and i — 1, . . . , r. 

(3) p(W(K)) is the set of all u G V(K) such that Li is generated 
by a root of J-"i(u,t), i = l,...,r. In particular, Fi(u,t) is 
irreducible of degree Ui for all u G p(W(K)) and 1 < i < r. 

(4) KpT^u) n W{K)\ = n- =1 ra for all u G p(W(K)). 

Remark. In [21 Lemma 2.8] the condition that F' is regular over K was 
mistakenly omitted. See erratum of [2] for further details. 

Proof of Proposition [Ql Let K = ¥ q . Since 

S r n Gdl(F/E) m- Gdl(F'/E') ^ S r n , 
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we get that Gal(F/E) Gal(F'/E') = S r n and thus that F'/K is 
regular. In particular, each Fi is absolutely irreducible and separable. 
For each i, we let Lj = F g n be the unique extension of ¥ q of degree n. 

By Lemma 12.21 (with ri\ = ■ ■ ■ = n r = n) there exist a proper alge- 
braic subset Z of A^ , an absolutely irreducible normal affine K- variety 
W, and a finite etale map p' : W — > V with Z = A^ \ V that satisfy 
conditions (l)-(4) of the lemma. 

Since Z is a closed subset of A^- defined by polynomials of bounded 
degrees in terms of n,r we get that #Z(K) = O n)T .(g n_1 ) (see e.g. 
Lemma 1]). Note that dim W = n, so the Lang- Weil estimates give 

#W'(K) = q n + O nir (q n - 1 *). 

(See [3 Theorem 1]. In [9] Theorem 2.1] Zywina gives the best known 
bounds on the implied constant.) 

Let S be the set of all u G K n such that Fi(u,t) is irreducible 
in for every i = l,...,r. By Lemma 0[3), /o'fw^X)) is the 

set of all u G V(iT) C such that ¥ gn is generated by a root of 
J-i(u, t) over K, for every i = 1, . . . , r. Since ^(u, t) is of degree n, for 
u G V^(i^), and F 9 n is the unique extension of degree n of K, we get 
that p'{W'{K)) = Sn V(K), hence #p'{W'{K)) = #(S n V(iT)). 

LemmaE|4) gives that #((p') _1 (u) n W'{K)) = n r , for every u G 
p'(^'(^))- We therefore get that 

#s = #(snv(K)) + #(snz(K)) = # P >(w'(K)) + o n Aq n - 1 ) 

1 n n 

= -#W'{K) + O n M n ~ l ) = ^ + O ntr (q n -*), 
n r n r 

as needed. □ 



3. Galois groups 

Let q be an odd prime power, let n, r be positive integers, let a = 
(di, . . . , a r ) G ¥ q [t] r be an r-tuple of distinct polynomials each of degree 
< n, let U = (Ui, . . . , U n ) be an n-tuple of variables over ¥ q , and let 
F = t n + XJ x t n - x + ■■■ + U n G FJU, t}. For each % = 1, . . . , r, let 
Fi = F + Oj. We let E = F 9 (U), for each i — 1, . . . , r, we let Fj be 
the splitting field of Fi over E, and we denote by F the compositum of 
Fi, . . . , F r . Thus F is the splitting field of n[=i J~% over Since each 
of the Fi has variable coefficients, we have an isomorphism 

(1) Gal(F/F) = S n 

that is induced form the action of Gal(F/F) on the roots of Fi in Fi 
(here S n is the symmetric group of degree n). Thus the restriction 
maps Ti\ Gal(F/E) Gal(F/F), i = 1, . . . ,r, induce an embedding 
<p: Ga\(F/E) n[=iGal(F/F) = S r n . 
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F 




E = F ,(U) 

Proposition 3.1. Under the notation above, ip: Gel(F/E) — > S r n is 
an isomorphism. 

The proof the Proposition 13.11 appears after the following two lem- 
mas. 

For a separable polynomial / G E[t] we denote by 5t(f) the square 
class of its discriminant disct(/) in the F2- vector space E x /(E x ) 2 . (Re- 
call that the characteristic of E is not 2.) 

Lemma 3.2 (Carmon-Rudnick). The number N of u = (u\, . . . ,u n — 
1) G F™~ 2 for which disc t (J r (u, U n , t) + at), . . . , disc 4 (J r (u, U n , t) + a r ) 
are square-free, coprime, and non-constant is q n ~ x + O n)r (q n ~ 2 ). 

Proof. In jU Page 3], for some i, a set G n is defined to be the tuples u 
such that disc t (J r (u, U n , t) + a*) is square-free of positive degree, and 
for every j 7^ i, disC((J r (u, U n , t) + aj) and disc t (.F(u, U n , t) + a*) are 
coprime. They show #G n = q n ~ x + O niT .(g n_2 ). 

Let us denote the above set by G n> i to keep track of the dependence 
of i. Then TV = G n,i) = <?™~ 1 + CM<f " 2 ), as claimed. □ 

Lemma 3.3. The square classes (^(Jr), . . . , 5 t (J>) are linearly inde- 
pendent in E x /(E x ) 2 . 

Proof. For a specialization e: (C7"i, . . . , U n -i) 1— >■ (wi, . . . , u n -i) G F^T 1 
we let f e = t n + uit n ~ l + h M„_it + U n G F,e[E/ n ,t] be the spe- 
cialized polynomial. By Lemma 13.21 for g e ( n_1 ) + 0„ )J .(g e '' ri_2 ^) such 
specializations e the discriminants disc 4 (/ e + ai), . . . , disc 4 (/ e + a r ) are 
square free, coprime, and non-constant. In particular if e is sufficiently 
large there exists at least one such specialization in ¥ q e C E. Thus 
the square classes S t (f e + a>i) of disct(/ e + ai) in the F 2 - vector space 
¥ q (U n ) x / (¥ q (U n ) x ) 2 are linearly independent. Since squares cannot be 
specialized to non-squares, we get that St(J-'i), . . . ,^(J>) are linearly 
independent. □ 

Another ingredient in the proof of Proposition 13.11 is the following 
linearly disjointness criterion that is proved in [H Lemma 3.4]: 

Lemma 3.4. // Gal(7i, E) = Gal^/F) = S n for all i = l,...,r 
and if 8t(J r i) , . . . , 8t(J- r ) are linearly independent in E X /{E X ) 2 , then 
Fi, ■ ■ • ,F r are linearly disjoint over E. 



6 



LIOR BARY-SOROKER 



Proof of Proposition ^ . 1[ Lemma and ([I]) imply that the conditions 
of Lemma I3~31 are met. Therefore Fi, . . . , F r are linearly disjoint, hence 
(f is an isomorphism (0, VI. 1.15, §1]). □ 

4. Proof of Theorem 11.11 

Let n and r be fixed positive integers and let q be an odd prime 
power. Let G ¥ g [t] be distinct polynomials, each of degree 

< n. Let U = (Ui, . . . , U n ) be an n-tuple of variables over F 9 , and let 
jr = t n + Uit 71 ' 1 + ■ ■ ■ + U n e FJU, t}. For each i = 1, . . . , r, let T { = 
F + at. Proposition 13. II shows that the assumptions of Proposition 12. II 
are met. 

Thus the number of u 6 ¥ q for which F(u,t) + aj = J-"j(u, t) are 
simultaneously irreducible in ¥ q [t] is ^ + O n)T .(g™~5). This finishes the 
proof since this number equals ir(q, n; a). □ 
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